%0 Journal Article
%4 sid.inpe.br/mtc-m16@80/2006/08.02.19.43
%2 sid.inpe.br/mtc-m16@80/2006/08.02.19.43.52
%@issn 1646-933X
%T Heurística gulosa para o problema da rotulação cartográfica de pontos
%D 2006
%8 Abr./Set
%A Cravo, Gildásio Lecchi,
%A Ribeiro, Glaydston Mattos,
%A Lorena, Luiz Antonio Nogueira,
%@affiliation Faculdade de Aracruz, Departamento de Ciência da Computação e Informática,
%@affiliation Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC),
%@affiliation Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC),
%B Educação e Tecnologia
%V 2
%N 1
%K Rotulação cartográfica de pontos. Algoritmo guloso. Grafo.
%X O problema da rotulação cartográfica de pontos consiste em rotular os pontos de um mapa evitando as sobreposições dos rótulos. Este trabalho apresenta uma heurística gulosa para esse problema, baseada no grafo de conflitos produzido. Resultados computacionais mostram a eficiência dessa heurística, superando diversos algoritmos e metaheurísticas em um tempo computacional baixo.
%@language pt
%3 Heuristica gulosa para o problema.pdf